import java.util.*;


//思想：寻找数组中出现次数超过一半的数字变形题
public class Gift {
    public int getValue(int[] gifts, int n) {
        // write code here
        Arrays.sort(gifts); //先对数组进行升序排序
        for(int i = 0; i <= gifts.length/2; i++){
            for(int j = gifts.length/2+i; j < gifts.length; j++){
                if(gifts[i] ==gifts[j]){
                    return gifts[i];
                }
            }
        }
        return 0; //若没有金额超过总数的一半，返回0
    }
}